package Sort;

import javax.swing.*;
import java.awt.print.Pageable;
import java.util.Base64;
import java.util.regex.Pattern;

/**
 * TOOD
 *
 * @author long
 * @date 2020-07-26 16:05
 */
public class charuSort {

    public static  int[] charuSort(int[] arr){
        //外层循环，从第二个开始比较
       /* for (int i=1;i<arr.length;i++){
            //内层循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
            for (int j=i;j>0;j--){
                if (arr[j]<arr[j-1]){
                    int temp=arr[j-1];
                    arr[j-1]=arr[j];
                    arr[j]=temp;
                }else {
                    //如果不小于，说明插入完毕，退出内层循环。
                    break;
                }
            }
        }*/
     for (int i=1;i<arr.length;i++){
         for (int j=i;j>0;j--){
             if (arr[j]<arr[j-1]){
                 int temp=arr[j-1];
                 arr[j-1]=arr[j];
                 arr[j]=temp;
             }else {
                 break;
             }
         }
     }

        return arr;
    }


    public static void main(String[] args){
        int arr[]={8,5,3,9,10,1};
        int[] ints = charuSort(arr);
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }

    }
}
